Deferred Incremental Refresh of XML Materialized Views : Algorithms and Performance Evaluation

نویسندگان

  • Hyunchul Kang
  • Hosang Sung
  • ChanHo Moon
چکیده

The view mechanism can provide the user with an appropriate portion of database through data filtering and integration. Views are often materialized for query performance improvement, and in that case, their consistency needs to be maintained against the updates of the underlying data. They can be either recomputed or incrementally refreshed by reflecting only the relevant updates. With the emergence of XML as the standard for data exchange on the Web, active research is under way for efficient storing and querying XML documents with the DBMS. In this paper, we investigate XML views, their materialization and incremental refresh. The object-relational DBMS is employed for storing XML documents and their materialized views, and the update log is used for deferred view refresh. The algorithms for checking a update’s relevance to views and for generating the operations and data necessary for view refresh are proposed. The experimental results show that the proposed scheme outperforms recomputation of XML views.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

XML View Materialization with Deferred Incremental Refresh: the Case of a Restricted Class of Views

A view mechanism can provide a user with an appropriate portion of a database through data filtering and aggregation. Views are often materialized for query performance improvement, and in that case, their consistency needs to be maintained against updates of the underlying data. They can be either recomputed or incrementally refreshed by reflecting only the relevant updates. With the emergence...

متن کامل

Deferred Incremental Refresh of XML Materialized Views

The view mechanism can provide the user with an appropriate portion of database through data filtering and integration. In the Web era where information proliferates, the view concept is also useful for XML documents in a Web-based information system. Views are often materialized for query performance, and in that case, their consistency needs to be maintained against the updates of the underly...

متن کامل

Incremental Data Mining Using Concurrent Online Refresh of Materialized Data Mining Views

Data mining is an iterative process. Users issue series of similar data mining queries, in each consecutive run slightly modifying either the definition of the mined dataset, or the parameters of the mining algorithm. This model of processing is most suitable for incremental mining algorithms that reuse the results of previous queries when answering a given query. Incremental mining algorithms ...

متن کامل

A Algebraic Techniques for XML View Maintenance

Materialized views can bring important performance benefits when querying XML documents. In the presence of XML document changes, materialized views need to be updated to faithfully reflect the changed document. In this work, we present an algebraic approach for propagating source updates to XML materialized views expressed in a powerful XML tree pattern formalism. Our approach differs from the...

متن کامل

Order-Sensitive View Maintenance of Materialized XQuery Views

Materialized XML views are a popular technique for integrating data from possibly distributed and heterogeneous data sources. However, the problem of the incremental maintenance of such XML views poses new challenges which to date remain unaddressed. One, XML views not only filter the data, but may radically restructure it to construct new XML nested document structures. Moreover, order is inhe...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2003